class Solution {
public:
    /*
    定义指针i,j,idx,i,j指针指向A,B末尾，idx指针指向合并后的A末尾;
    比较A[i]和B[j]，其中大的，丢到A[idx]中，然后idx和该指针左移一格。对应的ij也要左移一位
    如果A数据已经比较完了，而B数组还有剩余，将剩余直接丢给A
    */
    void merge(int A[], int m, int B[], int n) {
        int i=m-1;
        int j=n-1;
        int idx=m+n-1;
        while(i>=0&&j>=0)
        {
            A[idx--]=A[i]>B[j]?A[i--]:B[j--];
        }while(j>=0)
        {
            A[idx--]=B[j--];
        }
        
    }
};